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A COMBINATORIAL PROOF OF A RELATIONSHIP BETWEEN 
MAXIMAL (2fc-1,2A: +l)-CORES AND (2A: - 1,2fc, 2fc + l)-CORES 

RISHI NATH AND JAMES A. SELLERS 


Abstract. Integer partitions which are simultaneously t-cores for distinct values of t have 
attracted significant interest in recent years. When s and t are relatively prime, Olsson and 
Stanton have determined the size of the maximal (s,t)-core Ks,t- When fc > 2, a conjecture 
of Amdeberhan on the maximal {2k — 1, 2k, 2k + l)-core K 2 k-i, 2 k, 2 k+i bas also recently been 
verified by numerous authors. 

In this work, we analyze the relationship between maximal {2k — 1,2k + l)-cores and 
maximal {2k — 1,2k, 2k + I)-cores. In previous work, the first author noted that, for all 
fc > I, 

I K2/c-l,2fc+l I = 4| K2k-l,2k,2k+l \ 

and requested a combinatorial interpretation of this unexpected identity. Here, using the 
theory of abaci, partition dissection, and elementary results relating triangular numbers and 
squares, we provide such a combinatorial proof. 
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1. Introduction 


A partition X of the positive integer n is a weakly decreasing sequence of positive integers 
which sum to n. Each of the integers which make up the partition is known as a part of 
the partition. For example, (8, 6,5, 5,3, 2,2, 2,1) is a partition of the integer 34. At times, 
we will employ an “exponential” notation when writing such partitions (in order to shorten 
the notation). Thus, an alternative way to write the partition above, using this exponential 
notation, is (8,6, 5^, 3, 2^, 1). 

A Young diagram (or Ferrers diagram) is a pictorial representation of a partition. Simply 
put, it is a finite collection of boxes which are arranged in left-justified rows with the row 
lengths weakly decreasing (since each row of the Young diagram corresponds to a part in 
the partition). For example, the Young diagram of (8, 6,5^, 3,2^, 1) is given in Figure [T] 


Figure 1. 


Young diagram of (8,6, 5^, 3,2^, 1) 
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To each box in the Young diagram of A we assign a hook, which is the set of boxes in 
the same row and to the right, and in the same column and below, as well as the box itself. 
The number of boxes is the hook length of that hook. The first-column hook lengths are 
those that appear in the left-most column of the Young diagram. One obtains the abacus 
diagram of A by placing a bead on every value of N where a hrst-column hook length occurs. 
Positions without beads are called spacers. The t-abacus of A arises when the intervals 
[0,f — 1], [t,2t — 1 ], [2t,3t — 1], • • • from the abacus of A are stacked on top of each other, 
forming t runners. 

A t-core partition (or simply t-core) of n is a partition in which no hook of length t appears 
in the Young diagram. A partition is a f-core if and only if its f-abacus has the property that 
no spacer occurs below a bead in any runner. If a partition is not a f-core partition, one can 
obtain the t-core of X by removing a sequence of f-hooks until one is left with a partition A^*^ 
from which no f-hooks can be removed. This is interpreted on the f-abacus of A by pushing 
down beads in each runner as far down as they can go. One then recovers the hrst-column 
hook lengths of A*-*^ by unfolding the t-abacus back into an abacus and labeling zero as the 
hrst spacer. This also shows that the t-core of A is unique. 

When t is prime, the t-cores label the t-defect zero blocks of Sn, the symmetric group 
on n letters. Among other reasons, this makes the t-core partitions a signihcant set of 
combinatorial objects in the representation theory of the symmetric group. 

A partition A(.y) can be read off of each runner 7 of the t-abacus of A by considering 
each runner as its own abacus, marking the hrst spacer as zero and counting upwards. The 
positions which contain beads are then the hrst column hook lengths of We call the 
sequence (A(o), • • • , A(t_i)) the t-guotient of X. 

It is known (see, for example, [H Chapter 2]) that the size of A, that is, the integer which 
A partitions, which we will denote by | A |, is simply the sum of the size of the f-core of A 
and t times the size of all the partitions in the f-quotient of A (for any t > 2). 

(1) |A| = |V‘>|+ lAhil 

0<7<t-l 

In this article, the 2-cores will play an especially important role. These are the partitions 
of the form tj := {j,j — 1, j — 2,... ,2,1) for some j > 0. (We dehne Tq = 0.) For each j, the 
size of the partition Tj is simply Tj := the triangular number. 

In recent years, the study of f-cores has expanded to include consideration of partitions 
which are simultaneously cores for various values of t. The held began in 2002 when Anderson 
[1] enumerated (s, t)-cores in the case when s and t are relatively prime. Subsequently, the 
work of Olsson and Stanton [9] and others showed that, when gcd(s, t) = 1, there is a unique 
(s, f)-core of largest size, denoted by Ks,t, whose Young diagram contains the diagrams of all 
other (s, f)-cores. We call such a simultaneous core of largest size maximal. 

Theorem 1.1. Let gcd{s,t) = 1. Then there is a unigue maximal {s,t)-core Kg^t which 
contains all others such that 

, , (.^-l)(t^-l) 

“ 24 

In this note, we will focus our attention on two families of cores. The hrst is the set of 
simultaneous {2k — l,2k + l)-cores of maximal size, which we denote by Ks_i^s+i- Such cores 
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were studied first by Amdeberhan and Leven j3]. From Theorem ll.il we 

p) ,.., _ tf(fc+l)(A^-l) 


know 


R 2 fc-l, 2 fc+l I — 
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Furthermore, from analysis on 2A:-abaci done in [Tj, we have the following two remarks. 
Remark 1.2. The 2k-core of K 2 k-i, 2 k+i is empty. 

Remark 1.3. The 2k-quotient structure of K 2 k-i, 2 k+i consists solely of 2-cores; in particular, 


it is 


Tk 


:-l, 'rfc-2, ■ ■ ■ , Rl, Lo, To, Ti, . . . , Tfc_2, Tk-l- 


See 


Figure 2 for a pictorial view of the 8-quotient of Kj^q. 


Figure 2. 8-quotient of 

, I I L I I ; 0 . 01 cn 1 1 I ^ 


Combining ([T]) and (E]) with Remarks 11.21 and 11.31 we obtain another relation: 


^2A:-l,2fc-|-l 


fc -1 

2 k 2Tj 

j=0 


4e{k + i){k -1) 
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The second family of partitions we are interested in is simultaneous {2k — 1, 2k, 2k -|- 1)- 
cores of maximal size. Let R 2 fc-i, 2 fc, 2 A:+i be such a maximal {2k — 1,2k, 2k + l)-core. Then 
multiple authors, including Yang, Zhong, and Zhou m Corollary 3.5], Xiong |Tni Corollary 
1.2] and the hrst author [3 §5.1] have verihed that 


(3) 


R2fc-l,2fc,2A:+l 



e{k+l){k-l) 


a result originally conjectured by Amdeberhan |2]. (Note: Unlike the {2k — l,2fc -|- 1) 
case, the maximal {2k — 1, 2k, 2k + l)-core is not self-conjugate; hence, there are two {2k — 
1,2k, 2k + l)-cores of maximal size. For the purposes of combinatorial manipulation, we 
choose n 2 k-i, 2 k, 2 k+i to be the one with the larger number of parts.) 

The hrst author recently noted that, thanks to (|2]) and ([3]), we have the following 
theorem. 


Theorem 1.4. For any k > 1, 

I R2fc-l,2fc+l I = 4| K2k-l,2k,2k+l \ - 

In the same paper, the following question was asked: “Is there an interpretation (either 
in the geometry of the 2/c-abacus or in the manipulation of Young diagrams) of the factor 
of 4 that appears above?” The goal of this note is to provide an affirmative answer to this 
question. And, indeed, we will utilize both the geometry of the abaci in question as well as 
manipulation of Young diagrams in a natural way to prove our result. 
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2. A Combinatorial Proof 

In order to provide a purely combinatorial proof of Theorem II .41 we wish to obtain a visual 
representation of t^ 2 k-i, 2 k+i and K 2 fc-i, 2 fc, 2 fc+i- We do this using the abacus. First we dehne 
a{2k) to be the 2fc-abacus of /« 2 fc-i, 2 fc+i; from this construction arises the content of Remarks 
ll.2l and 11.31 To obtain a useful visual representation of a maximal {2k — l,2A:,2/c + l)-core, 
we consider a.{2k), the 2A:-abacus corresponding to the {2k — 1,2k,2k + l)-core with the 
most parts. As a consequence of a result of Aggarwal [U Corollary 1.4], a{2k) corresponds 
to K 2 k-i, 2 k, 2 k+i- A longer discussion of this and a proof of the following result can be found 
in [g §5’.l]. 

Theorem 2.1. The 2k-abacus a{2k) contains exactly 2k columns (called runners), which 
we label 0 to 2k — 1 (where runner 0 is the leftmost column) and exactly k — 1 rows, which 
we label from 0 to k — 2 (where row 0 is at the bottom of the abacus and row k — 2 is at 
the top). For each row j, with 0 < j < k — 2, as we read from left to right, there are j + 1 
spacers, followed immediately by 2k — 2{j + 1) beads, followed immediately by j + 1 spacers. 

Figures 3 and 4 are provided with the goal of clarifying the description in Theorem 12.11 
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Figure 3. The 8 -abacus q;( 8 ) of 6 : 7 , 8,9 
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Figure 4. The 10-abacus a(10) of ^ 9 , 10,11 

Thanks to Theorem 12.11 and the wonderful symmetries possessed by these abaci, we can 
easily prove a characterization of the Young diagram for K 2 k-i, 2 k, 2 k+i- We will need the 
following result on triangular numbers. 

Proposition 2.2. The sum of two consecutive triangular numbers is a sguare. That is, for 
any n>l,Tn + T^-i = n^. 

Proof. Of course, one way to prove this proposition is via straightforward algebraic manipu¬ 
lation of the equation. However, in keeping with the combinatorial spirit of this work, we can 
see this result via a “proof without words.” For example, the statement that T 5 -|- T 4 = 5^ 
van be visualized by the following hgure: 


□ 
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Figure 5. Ts + T4 = 5" 


We will also need the following lemma, which follows immediately from Theorem 12.11 

Lemma 2.3. The 2k-abacus a{2k) is obtained from the {2k — 2)-abacus d{2k — 2) by the 
following three steps: 

(1) Append two columns, one to the left and one to right ofd{2k — 2), each consisting of 
k — 1 spacers. 

( 2 ) Append a row below Q.{2k — 2), consisting of one spacer, then 2k —2 consecutive beads, 
then one spacer. 

(3) Renumber the new 2k-abacus starting with the bottom leftmost spacer being zero, and 
increasing values as one moves right, and then up. 

Example 2.4. The 10-abacus q:(10) is obtained from the 8-abacus Q!( 8 ) by appending two 
columns of four spacers each, to the left and right of d{10), appending a row consisting of 
one spacer, eight beads, and one spacer below q;(10), and relabeling. See Figure 3 and Figure 

I 

We now provide a characterization of the Young diagram of H 2 k-i, 2 k,k+i- 
Theorem 2.5. When written as a partition in the “exponential” notation mentioned above, 

K2k-l,2k,2k+l =[{{k- 1 )'}" ,{{k- 2 ) 2 }" , . . . , lQ^k-8^Q2k-6^^2k-4^ ^ 2 ^- 2 ^ _ 

Proof. We prove this by induction on A; > 2. When k = 2, the maximal (3,4,5)-core ^ 3 , 4,5 
equals (l^). 

Suppose the result holds for A; — 1. By the inductive hypothesis, we know that 

K2t-3,2^-2,2^-1 = ({(fc - . {(k - 3)q‘ .... 1“-*) , 

By Lemma 12.31 we know we can move from d{2k — 2) to d{2k) by adding a layer of 
{2k — 2) beads below, adding the necessary spacers, and relabeling. Then K 2 k-i, 2 k, 2 k+i is 
comprised of the union of parts that arise from the beads of d{2k) shifted up, which are now 
^{(A: — 1)2}^ :{{k — 3)2}" ,..., 162^“®, 92 *^“®, 42 *^“"^^ by Proposition 12.21 and 2k —2 new parts 
of size 1 arising from the new row of beads. □ 

See Figure 6 for the Young diagram of ^ 7 , 8,9 which follows from Theorem 12.51 

We are now in a position to develop a proof of Theorem 11.41 However, rather than proving 
that theorem as it is written, we consider proving an equivalent form. Namely, since the 
2A:-quotient of K 2 k-i, 2 k+i actually contains two copies of the sequence 

Lfc-l, rfc_ 2 , . . . , Ti, To, 

it makes sense to only speak of this hrst half of the quotient. Thus, we dehne Q 2 k-i, 2 k+i as 

Q2k-l,2k+l '■= Tk-l, Tk-2, ■ ■ ■ ,Ti,To. 
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Figure 6 . Young diagram of ^7,8,9 



Then, since | K 2 k-i, 2 k+i \ equals 2k times the size of the corresponding 2A:-quotient, we see 
that Theorem 11.41 is equivalent to 


{2k){2\ Q2k-l,2k+l I) — 4| K2k-l,2k,2k+l |, 

which is equivalent to 

k\ Q2k-l,2k+l I = I l^2k-l,2k,2k+l \ - 

Thus, our goal now is to prove this result, which we now write as its own theorem. 


Theorem 2.6. For all k > 1, 

k\ Q2k-l,2k+l I = I f^2k-l,2k,2k+l \ - 

Our combinatorial proof will involve showing how the cells in k copies of Q 2 k-i, 2 k+i can 
be placed in one-to-one correspondence with the cells of K 2 k-i, 2 k, 2 k+i- In order to complete 
such a proof, we will require the following proposition: 


Proposition 2.7. For any n > 0, 

3(Ti + T 2 + ■ ■ ■ + Tn) = nTn+i- 

Proof. Again, one can prove the above via induction on n. However, in keeping with the 
combinatorial spirit, the interested reader is directed to the work of Zerger [T2] for a visual 
proof of this result. □ 

We now possess all the tools necessary to prove Theorem 12.61 

Proof, (of Theorem 12.61) We begin with k copies of Q 2 k-i, 2 k+i, which can be seen (as a 
partition) as 

{n~'k rjik rjik rjik 'T'k\ 

{J-k-l^ ^k-2-i • • • 7 -^3 ; -^2 5 -^1 J- 

We break this partition into three partitions as follows: 

{T^D U (Tfc_i, T,_2, ..., Tg, T 2 , Ti) U {Tth .... T’f-^) 

We will refer to the three subpartitions mentioned above as Part 1, Part 2, and Part 3, 
respectively. Now we show how each of these three parts correspond in a natural way to 
portions of the Young diagram of H 2 k-i, 2 k, 2 k+i. 

First, note that Part 3, which is by far the “largest” of the three parts, is actually made 
up of A: — 1 copies of Q 2 {k-i)-i, 2 {k-i)+i or Q 2 k- 3 , 2 k-i. Thus, by induction. Part 3 can be 
placed in one-to-one correspondence with K 2 k- 3 , 2 k- 2 , 2 k-i. Note that, in the Young diagram, 
K 2 k- 3 , 2 k- 2 , 2 k-i naturally lives inside K 2 k-i, 2 k, 2 k+i] indeed, K 2 k-i, 2 k, 2 k+i contains a copy of 
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R 2 fc- 3 , 2 fc- 2 , 2 fc-i along with two additional copies of parts of size 1,4, 9,..., (fc — 1)^. Thus, we 
now have to see how these two copies of each of the square parts correspond to Parts 1 and 
2 mentioned above. 

Next, we consider Part 2 which is (Tfc-i, 7^-2, ■ ■ ■, Ts, T 2 , Ti). These cells in Q 2 k-i, 2 k+i are 
naturally placed in one-to-one correspondence with the portion of the Young diagram of 
ki 2 k-i, 2 k, 2 k+i which cousists of one copy of the largest square part, one copy of the third 
largest square part, one copy of the fifth largest part, and so on. This correspondence is 
clear from Proposition 12.21 above. The correspondence is clear since each such square part 
from H 2 k-i, 2 k, 2 k+i cau be split into the sum of two consecutive triangular numbers, and since 
we have selected one copy of every other square part from R 2 fe-i, 2 fe, 2 fc+i, fhe split versions 
into triangular numbers will give us a collection of one copy of each triangular number. And 
this is the structure of Part 2. 

Finally, we must consider Part 1 from the dissection of Q 2 k-i, 2 k+i- Note that Part 1 consists 
of exactly k — 1 copies of the triangular number Tk-i. In order for us to complete the one- 
to-one correspondence which will provide the proof of this theorem, it must be the case that 
the cells in Part 1 correspond to the cells that remain from H 2 k-i, 2 k, 2 k+i- This entails one 
copy of the largest (square) part, two copies of the second largest part, one copy of the third 
largest part, two copies of the fourth largest part, and so on. In order to see that these 
cells from the square parts correspond to Part 1, we again use Proposition 12.21 to split each 
such square part into the sum of two consecutive triangular parts. Thus, the (single) largest 
square part, which is of size {k — 1)^, will be split into T^-i + Tk- 2 - The T^-i accounts for 
one of the k — 1 parts of size Tk-i in Part 1. That leaves k — 2 parts of size Tk-i which are 
not yet accounted for. But the remaining triangular pieces from the splitting of the squares 
mentioned above produce a sum of three copies of each triangular number (since we had one 
copy of the largest square part, two copies of the second largest part, one copy of the third 
largest part, etc.). The number of cells here is given by 


3(ri + Ts + ■ ■ ■ + Tk- 2 ) 

and this quantity equals [k — 2)Tk-i thanks to Proposition 12.71 This is exactly the same 
number of cells that we needed, and the proof is complete. □ 

3. Examples 

With the goal of making the verbal description of the mapping above much more clear, 
we show how the mapping works in two specihc cases. 

3.1. The case k = A. The 4 copies of can be seen as follows: 

The three “Parts” as described in the proof of Theorem 12.61 that is, r|, {T^,T 2 ,Ti), and 
{T 2 ,Tf) can be seen as follows: 


□ 
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F 


F 


□ 

□ 

□ 

□ 


H 


H 


The cells filled with bullets S make up Part 1, the empty cells CH make up Part 2, and 
the cells filled with asterisks H make up Part 3. Next, we show the Young diagram for ^ 7 , 8,9 
with the cells corresponding to Parts 1, 2, and 3 above labelled in similar fashion: 


3.2. The case k = 5. The three “Parts” as described in the proof of Theorem 12.61 can be 
seen as follows: 
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* * 
* * 
* 


* 


H 


0 


Next, we show the Young diagram for Kg,10,11 with cells corresponding to Parts 1,2, and 3 
labelled as above. 



4. Closing Thoughts 

We close by discussing some of the limiting factors in extending results such as Theorem 

[H 

First, note that similar divisibility cannot occur in the case of {2k, 2k + 2)-cores and 
{2k, 2k+l, 2fc+2)-cores. For although Amdeberhan p] has conjectured a value for | K 2 k, 2 k+i, 2 k +2 
(which has been verihed by both Yang, Zhong, Zhou [11] and Xiong [in|), a maximal 
{2k, 2fc + 2)-core does not exist. The lack of such a maximal core follows from the following 
more general result, proved via generating functions in [5] and from an abacus viewpoint in 
0 . 

Proposition 4.1. Let gcd{s, t) > 1. Then there are infinitely many simultaneous {s, t)-cores. 

There are also constraints on the kinds of simultaneous core partitions one can examine 
for more than two distinct integers. For example, we note the following: 

Proposition 4.2. Let si,S 2 ,S 3 ,--- he a sequence of positive integers. Then the number of 
simultaneous (si, sg, S 3 , • • • )-cores is finite if and only if gcd{s\, sg, S 3 , • • •) = 1 . 
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A proof of Proposition 14.21 can be found in [6] and [TO]. Even when gcd(si, 52; ■53)=!, it 
is, in general, a hard problem in the theory of numerical semigroups to capture the size of 
the maximal (si, S2, S3)-core. However, as more information is gained about such sizes, the 
authors hope additional cases of divisibility will be discovered. 
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